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Abstract. This paper was motivated by a problem left by Herzog and Hibi, 
namely to classify all unmixed polymatroidal ideals. In the particular case of 
polymatroidal ideals corresponding to discrete polymatroids of Veronese type, i.e 
ideals of Veronese type, we give a complete description of the associated prime 
ideals and then, we show that such an ideal is unmixed if and only if it is Cohen- 
Macaulay. We also give for this type of ideals equivalent characterizations for 
being equidimcnsional. 



Introduction 

In this paper, we give a partial answer to a problem left by Herzog and Hibi in [6]. 
More precisely, they classify all Cohen-Macaulay polymatroidal ideals and, since a 
Cohen-Macaulay ideal is unmixed, they leave as a problem the classification of all 
unmixed polymatroidal ideals. Our main result gives a complete answer for this 
problem in the case of polymatroidal ideals corresponding to discrete polymatroids 
of Veronese type. A polymatroidal ideal is the ideal generated by the monomials 
corresponding to the set of bases of a discrete polymatroid. We recall that an ideal 
J of a noetherian ring R is said to be unmixed if the associated prime ideals of R/J 
are the minimal prime ideals of J. In general, an ideal in a noetherian ring R is 
called equidimensional ii for all its minimal primes p, dim(i?/p) is the same number. 

The paper is organized as follows. First of all, in Section 1 we recall some ba- 
sic facts about discrete polymatroids (see, e.g. [5]) and we focus on a particular 
class, namely the class of discrete polymatroids which satisfy the strong exchange 
property. Herzog et al.([7j) showed that the set of bases of a discrete polymatroid 
satisfying the strong exchange property is, up to an affinity, of Veronese type. The 
polymatroidal ideal corresponding to a discrete polymatroid of Veronese type we call 
it ideal of Veronese type, and denote it by Id-ai,a2,...,a„, a subset of 5* = K[xi, . . . , 
where d,ai, . . . ,an are nonnegative integers with J27=i — ^- After renumbering 
the variables, we may assume that d > ai > a2 > ■ ■ ■ > an. With respect to 
this assumption, our first result in Section 2 says that the radical of an ideal of 
Veronese type is squarefree strongly stable. Using this, we obtain the main theo- 
rem of this section. Theorem 12. 6^ which states that an ideal of Veronese type / is 
equidimensional if and only if a/7 is Cohen-Macaulay. In particular, we obtain some 
combinatorial information about the minimal generators of vT, which allows us to 
give a new equivalent description of the equidimensionality of J, cf. Corollary 
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We show also that equidimensional polymatroidal ideals corresponding to discrete 
polymatroids which satisfy strong exchange property are those whose radical is a 
principal ideal. In the last section, we give in Proposition 13. II a complete description 
of the associated prime ideals of S/ 1, where I is an ideal of Veronese type. Finally, 
we prove the main result of the paper. Theorem 13.41 which asserts that an ideal 
of Veronese type, /, is unmixed if and only if / is unmixed and equidimensional if 
and only if / is Cohen-Macaulay. In particular, this shows that unmixed implies 
equidimensional for this type of polymatroidal ideals and, it follows from [6^ Theo- 
rem 3.2], that the unmixed ideals of Veronese type are precisely the principal ideals, 
the Veronese ideals, and the squarefree Veronese ideals. 

I am very grateful to Professor Jiirgen Herzog for many helpful discussions and 
comments during my stay at the University Duisburg-Essen. Also, I wish to thank 
for the warm hospitality of School of Mathematical Sciences from Lahore, Pakistan, 
where I could finish this paper. 

1. Review on Discrete Polymatroids 

Fix an integer n > and set [n] = {1,2, ... ,n}. The canonical basis vectors 
of will be denoted by ei, . . . Let denote the set of those vectors u = 
{ui, . . . , Un) G with each Ui > 0. For a vector u = {ui, . . . , Un) G Z" , the modulus 
of u is the number |m| = Yll=i If w = {ui, . . . , Un) and v = (t>i, . . . , f„) are two 
vectors belonging to Z" , then we write u <v ii all components Vi — Ui oi v — u are 
nonnegative, and moreover, write u < v ii u <v and u ^ v. 

A discrete polymatroid (see [5]) on the ground set [n] is a non-empty finite subset 
P C Z" satisfying 

(1) if u G P and v G Z" with v < u, then f G P; 

(2) if M = {ui, . . . ,Un) G P and v = {vi, . . . , f„) G P with \u\ < \v\, then there is 
i G [n] with Ui < Vi such that u + Si E P . 

A base of P is a vector u E P such that u < v for no u G P. We denote the set of 
bases by B{P). It is an easy consequence of the definition of a discrete polymatroid 
that all elements in B{P) have the same modulus. This common number is called 
the rank of P and denote it by rank(P). 

According to [H Theorem 2.3] the set of bases of a discrete polymatroid can be 
characterized by the exchange property: a subset B C Z" of vectors of the same 
modulus, is the set of bases of a discrete polymatroid if and only if for all u,v E B 
such that Ui > Vi for some i, there exists j G [n] with Uj < Vj such that u—Ei+Sj G B. 

We say that a discrete polymatroid satisfies the strong exchange property, if for 
all u,v E B{P) and for any i,j E [n] such that Ui > Vi and Uj < Vj, one has that 
U-Ei + Ej E B{P). 

An important characterization for the discrete polymatroids is given by the rank 
function. Let P be a discrete polymatroid. The ground set rank function of P is the 
function pp : 2'"! Z+ defined by setting 

Pp{A) = ma.x{v{A) : v E P} 

for all 7^ A C [n] together with pp(0) = 0. 
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This function is nondecreasing, i.e., ii A G B G [n], then pp{A) < pp{B), and is 
submodular, i.e., 

pp{A) + pp{B) > pp{A UB)+ pp{A n B), 

for all A,B C [n]. 

In the following examples we give a class of discrete polymatroids which satisfy 
the strong exchange property. 

Examples 1.1. (a) Let ai, . . . , a„ and d be nonnegative integers such that ai < d for 
i = 1, . . . , n. The non-empty subset B of Z" (non-empty means that X]r=i — ^) 
given by 

B := {u eZ\:\u\=d, < Ui < ai] 

is the set of bases of a discrete polymatroid of rank d, called discrete polymatroid of 
Veronese type and denoted by Pd-ai,...,a„- It satisfies the strong exchange property 
and its ground set rank function p is given by: 

(1) p{A) = min(^^ Oj, (i), for any Ac [n]. 

In particular p{[n]) = d. 

(b) The set {(2, 1, 1), (1, 2, 1), (1, 1, 2)} is the set of bases of a discrete polymatroid 
of rank 4 which satisfies the strong exchange property, but it is not of Veronese 
type. Its ground set rank function is given by p({l}) = p({2}) = p({3}) = 2, 
p({l, 2}) = p({l, 3}) = p({2, 3}) = 3 and p([3]) = 4. 

(c) A first example of a discrete polymatroid which does not satisfy the strong 
exchange property arises in dimension 4. The set {(1, 0, 1, 0), (0, 1, 1, 0), (0, 1, 0, 1), 
(1, 0, 0, 1)} is the set of bases of a discrete polymatroid of rank 2, but does not satisfy 
the strong exchange property. Its ground set rank function is given by p({l}) = 
p({2}) = p({3}) = p({4}) = 1, p({l,2}) = p({3,4}) = 1, p({l,3}) = p({l,4}) = 
p({2,3}) = p({2,4}) = 2, p({l,2,3}) = p({l,2,4}) = p({l,3,4}) = p({2,3,4}) = 2, 
P([4]) = 2. 

The following theorem (see [71 Theorem 1.1]) , which will be needed later, shows 
the relationship between discrete polymatroids which satisfy strong exchange prop- 
erty and discrete polymatroids of Veronese type: 

Theorem 1.2. Let P be discrete polymatroid which satisfies the strong exchange 
property. Then B{P) is isomorphic to the set of bases of a polymatroid of Veronese 
type. 

We fix the following notation: let be a field and S = K[xi, . . . , x„] the polyno- 
mial ring in n variables over K with each degXj = 1. For I G S a monomial ideal 
we denote by G{I) its unique set of minimal generators. For a monomial u E S 
we define by max(M) = max{i| Xi divides u} and by min(M) = min{i| Xi divides u}. 
For a subset A = {ii, . . . , ik} of [n] we denote by xa the monomial ■ ■ ■ Xj^., and 
by Pa the prime ideal of S generated by the variables whose index is in A, i.e. the 
ideal (xj-^, . . . , Xj^). 
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We recall that a monomial ideal generated by monomials corresponding to the 
set of bases of a discrete polymatroid P is called a polymatroidal ideal, and denoted 
J(P). In other words, I{P) is generated by all monomials with v G B{P). 

In order to shorten the name, we shall use instead of polymatroidal ideal corre- 
sponding to a discrete polymatroid with strong exchange property, the name strong 
polymatroidal ideal, and instead of polymatroidal ideal corresponding to a discrete 
polymatroid of Veronese type, the name ideal of Veronese type. 

Remark 1.3. For any polymatroidal ideal / = I{P) C S, the radical vT of / is 
minimally generated by all monomials xa, where A C [n] satisfies pp{A) = rank(P) 
and is minimal with respect to inclusion. 

2. Classification of equidimensional ideals of Veronese type 

Let / C S* be a monomial ideal. A vertex cover of / is a subset W of {xi, . . . ,Xn} 
such that each u G G{I) is divided by some Xi G W. Such a vertex cover W is 
called minimal if no proper subset of is a vertex cover of /. The ideals generated 
by the minimal vertex covers of / are exactly the minimal prime ideals of /. We 
recall, that in general, an ideal in a Noetherian ring S is called equidimensional if 
for all its minimal primes p, dimS'/p is the same number. It is easy to see that a 
monomial ideal I is equidimensional if all minimal vertex covers of I have the same 
cardinality. 

Throughout this section we consider / an ideal of Veronese type, i.e. there exists 
nonnegative numbers ai, . . . , and d with ai < d for i = 1, . . . ,n such that I = 
I{Pd]ai,...,an): ^iid denote it for the rest of paper by Id-ai,...,an- We may assume, after 
renumbering the variables, that ai > a2 > . . . > an- 

It follows from ([T]) that G{^/1) is the set of all monomials 

Xi-^ - ■ ■ Xij^ with k>l, 1 < ii < . . . < ik < n, 

such that 

(2) + ■ ■ ■ + Oj^. > d and a^^ + ■ ■ ■ + ajj,_^ < d. 

Obviously if / is a monomial ideal, / is equidimensional if and only if ^/l is 
equidimensional . 

We may also assume that > ai > a2 > . . . > a„ > 1, so J is an ideal of 
S. Indeed, if Oj+i = . . . = a„ = for some 1 < i < n and > then we take 
I = Id;ai,...,a^ and consider it as an ideal of K[xi, . . . , Xj]. li ai = . . . = an = d, then / 
is a Veronese ideal, so it is Cohen-Macaulay and hence equidimensional. Otherwise, 
if ai = . . . = ai = d for some 1 < / < n, then Xi, . . . ,Xi G G{^/l) and hence any 
minimal vertex cover of G{y/l) contains {xi, . . . ,Xi}, so vT is equidimensional if 
and only if the Veronese type ideal Id;ai+i,...,an *^ K[xi+i, . . . is equidimensional. 
But now d > a/+i > ... > a„, and therefore we can consider for the rest of this 
section that I = Id;ai,...,a„, with > ai > . . . > a„ > 1. 

The following lemma is easy but crucial for this section. 

Lemma 2.1. Let I be an ideal of Veronese type. Then, vT is squarefree strongly 
stable. 
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Proof. Let u E G{\/1). Then, according to ([2]) with 1 < < . . . < 

ik < n, such that + ■ ■ ■ + aj^. > d and a^^ + ■ ■ ■ + ai^_j < rf. Let j G {zi, . . . , Zfc} 
and / < j with Z ^ {zi, . . . , i^}. Since > Oj we have that a^^ + ■ ■ ■ + aj^, — + a/ > 
Oil + ■ ■ ■ + c^ife > hence u ■ ^ E a/7, so a/7 is strongly stable. □ 

Remark 2.2. In general one can associate to any discrete polymatroid P C Z", 
with the rank function p, a simplicial complex (see for example ^J,^12j) A on the 
ground set [n], as follows: F C [n] is a face of A if p{F) < p{[n]). In the particular 
case of discrete polymatroid of Veronese type of rank d, A is the collection of subsets 
G C [n] such that J2ieG ^ hence it contains all the vertices (see the definition 
[H Chapter 5]), and the Stanley- Reisner ideal of A is /a = {xp\F ^ A) = ^/l. 

To any simplicial complex A one can associate its Alexander dual A^, which is the 
simplicial complex with Stanley- Reisner ideal /av = (xgc|G G A) (see for example 
[H Lemma 2.1]). Here by we denote the set [n] \ G. In general for any squarefree 
monomial ideal J G S one can define its Alexander dual J^. Because J is squarefree, 
then there exists a simplicial complex F such that J = Jr. Then, we set := /pv. 

We recall 

Lemma 2.3. Let J G S be a squarefree strongly stable ideal. Then is again a 
squarefree strongly stable ideal. 

Proof. As in the previous remark, let F be the simplicial complex such that J = Ir, 
i.e. J = {xf\F ^ F). Let us first observe that G(/rv) = {xc^lG is a facet of F}. 
Consider now m G G(Jrv), i.e. m = Xj^^ ■ ■ ■ Xj^_^, where {ji, ■ ■ ■ , jn-k} = [n] \ 
{«!,..., ifc} with {ii,...,ik} a facet of F. We have to show that for any j G 
{ji, . . . ,jn-k} and for any i < j such that i ^ {ji, . . . ,jn~k} the monomial m ■ 
— G J^. Since m ■ — = x/jc, where D = ({ii, . . . ,ik} \ {i}) U {j}, if we prove 

Xj Xj 

that -D G F, then we are done. Assume on the contrary that D ^ T. Then 
u = xd = Xi^ - ■ ■ Xi^{xj/xi) G J, and because J is strongly stable and Xj\u, i < j and 
i ^ Supp(u) implies u - ^ E J, hence ■ ■ ■ Xi^, G J, or equivalently {ii, . . . ,ik} ^ F, 
a contradiction. Therefore, J"^ is squarefree strongly stable. □ 

It follows then from Lemma 12.11 and Lemma 12.31 that for an ideal of Veronese type 
/, the ideals \/l and {\flY are squarefree strongly stable ideals. We introduce now 
for a squarefree monomial ideal J E S the following invariants: 

m(J) = max{max(-u) : u E G{J)} 

and 

b{J) = max{deg(M) : u E G{J)}. 

Lemma 2.4. Let I = Id;ai,...,an C S be an ideal of Veronese type. Then 

(i) m{^/l) equals the maximum of the integers ik such that there exists 

1 < ii < . . . < ik < n with a,^ + . . . + aj^. > d and a^^ + . . . + ai^_^ < d; 

(ii) b{Vl) = max{/| such that there exists 1 < ii < . . . < ii < n with a^^ + . . . + 
ttj, > d and a^^ + . . . + aj,_-^ < d}. 
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Proof. The assertions follow immediately from the inequalities ([2]). □ 

Remark 2.5. (a) For ik which equals m{-\/l) we can have different /c's. For example 
if J = /7;4,3,2,i,i5 then 

SO m{-\/l) = 5. We have two different sequences, whose maximal element equals 5, 
1 < 3 < 5 ( here 5 = zs, so = 3) and 2 < 3 < 4 < 5 (here 5 = ^4, so = 4). 

(b) One could expect that 6(vT) = max{A;| such that there exists 1 < ii < . . . < 
ik = m with + . . . + > d and a^^ + . . . + ai^_^ < rf}, which is true in the 
previous example. This is not true in general, as we can see from the following. Let 
I = -?'ii;7,4,3,2,2,i, then 

G{Vl) = {xiX2, X1X3X4, X1X3X5, X1X3X6, X1X4X5, X2X3X4X5} . 

We observe that m{-\/l) = 6, and if our assumption would be true, then b{^/l) 
should be 3, a contradiction since h{\/l) = 4. 

(c) For a strongly stable ideal J C S, let us denote by Bor(J) the minimal set of 
Borel generators of J. For example, for the ideals above 

Bor(A//7;4,3,2,l,l) = {xiX2, X1X3X5, X2X3X4X5} 

and 

Bor(A//ii;7,4,3,2,2,l) = {xiX2, XiXsXq, X1X4X5, X2X3X4X5} . 

Then, it is easy to see that for a squarefree strongly stable ideal J, m(J) = 
max{max(M) : u G Bor(J)} and b{J) = max{deg(M) : u G Bor(J)}. 

Theorem 2.6. Let I be an ideal of Veronese type. Let m = m (v^) andb = b{Vl). 
Then the following are equivalent: 

(a) I is equidimensional, 

(b) vT is Cohen- Macaulay, 

(c) There is a unique Borel generator of degree b of vT, namely 

Xm—b+l ' ' ' Xnij 

and for any u G G{-\/l) we have max(-u) — deg('u) < m — b. 

Moreover, if I is equidimensional, then the cardinality of any minimal vertex cover 
of I is m — b + 1. 

Proof. We shall prove that (a) -vv- (6) and (b) 4^ (c). 

(a) -v^ (6): If the ideal a/7 is Cohen-Macaulay, then vT is equidimensional, so 
I is equidimensional. For the converse assume that I is equidimensional. Then 
^/l = I A is equidimensional. According to the ^ Lemma 2.2], this means that Jav 
is generated in one degree. By Lemma [273| Jav is squarefree strongly stable, hence it 
has linear quotients. It follows from ^ Lemma 4.1] that Jav has a linear resolution 
over S. Now, applying Eagon- Reiner theorem [3], we obtain that vT = Ja is a 
Cohen-Macaulay ideal. 
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(b) =^ (c): Herzog and Srinivasan compute in [HI Proposition 4.1] the codepth 
and codimension of S/ J, with J a squarefree strongly stable ideal: 

codimS'/J = max{min('u) : u G G{J)}, 

codepth 5/7 = max{max(u) — deg(u) : u G G{J)} + 1. 

It is easy to see that in these formulas G{J) may be replaced by Bor(J). Therefore 
(b) implies that 

(3) max{min(u) : u G Bor(vT)} = max{max(u) — deg(n) : u G Bor(V7)} + 1. 
Let Bor(-\/7) = {ui, . . . , Ur}, and let zo, jo ^ {1, • • • , '"j such that 

(4) max(-u) — deg(M) < ma.x{ujg) — deg('Uj(,) for all u G Bor(-\/7), 
and 

(5) min(M) < min(uj(,) for all u G Bor(-\/7). 
By ([3]) we get 

min(MiJ < max(MiJ - deg(MiJ + 1 < max(MjJ - deg(MjJ + 1 = min(MjJ, 

and hence min(Mj(,) = max(-Uj(,) — deg('UjQ) + 1. We conclude that Ui^ = Xf ■ ■ Xt+b'-i, 
where we denoted by t = min(Mjg) and b' = deg(Mjg). 

It remains to be shown that b' = b and t = m — b+1. Suppose there is an element 
u G Bor(vT) such that deg('u) > b'. 

Assume first that deg('u) = b', i.e. u = xi^- ■ -xi^ for some /i in [n]. 

^ and (jl]) implies that h <t and /;,/ <t + b' — l. Therefore < t + s — 1, for any 
1 < s < 6', so M belongs to the strongly stable ideal generated by Ujg, a contradiction 
with u G Bor(-\/7). 

Let now k = deg(u) > b' and u = x/^ ■ ■ ■ xi^ for a sequence /i < . . . < in 
[?7,]. (jS]) implies that li < t and from (jlj) it follows that 4 < ^ + ^ ~ 1? therefore 
lb' ^ h — {k — b') < t + b' — 1 . It is an easy consequence of previous inequality and to 
our non-descending sequence cti > . . . > a„ that a/^ + . . . + a;^, > at + - • • + ^ 
(the last inequality is due to Ui^ G Bor(-\/7) C G{-\/l)). Since u G Bor(-\/7) we have 
that d > ai^ + . . . + 0'ik_^ > ai^ + . . . + ai^ > d, a contradiction. 

Hence we proved our claim is true. Therefore b' = b and deg(M) < b, \/u ^ 
Bor(vT) \ {mjo}- We have also max(u) — deg(M) < t — 1, min (u) < t, Vu G Bor( V/) \ 
{wj,,} (otherwise, if min(M) = t we obtain u = Uig). It follows that max(M) < t + 
deg('u) — 1 < t+b—1, Vm G Bor(\/7)\ Hence m = t + b — 1, Uig = Xm-b+i ■ ■ - Xm 
is the unique Borel generator of degree b, and the rest of (c) also holds. 

(c) =^ (b): It is straightforward to check that condition (c) implies codepth S/ ^/l = 
codim 5*/ vT. Hence \/l is a Cohen- Macaulay ideal, and so / is equidimensional. 

If the equivalent conditions hold, then all the facets of A have the same cardinality. 
All the subsets of cardinal b of [m] are non-faces of A since Xm-b+i ■ ■ ■ Xm is a 
Borel generator of /a- Hence the cardinality of a facet of A is < 6 — 1. Since 
Xm-b+i ■ ■ ■ Xm-1 ^ I A it follows that {m — b+1, . . . , m — 1} is a face of A of cardinality 
6—1, and hence a facet. Therefore, all the facets have cardinality 6—1. Consequently, 
all minimal vertex covers have cardinality m — b + 1. □ 
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Remark 2.7. Both conditions in statement (c) of Theorem 12.61 are needed. 

(a) If h = /9;7,3,3,2,i, then 

G(a/7i) = {xiX2, X1X3, X1X4, X2X3X4X5} 

and 

Bor(A/7i) = {xiXi, X2X3X4X5}. 

Since m = 5 and 6 = 4, we see that u = X2X3X4X5 is the unique Borel generator of 
maximal degree with max(M) = 5. On the other hand, max(xia:4) — deg(a;ia;4) = 
4 — 2 = 2>1 = 5 — 4 = m — 6. Therefore, according to the theorem, Ii is not 
equidimensionaL Indeed, {xi,X2} and {x2,X3,X4} are minimal vertex covers of ^/Tl 
of different cardinality. 

(b) If I2 = /8;5,5,4,3,i,i5 then 

~ {xiX2, X1X3, X1X4, X22^3, 3^22^4, 2^3X4X5, X3X4Xg]- 

and 

Bor{^/h) = {x2X4,a;3a;4X6}. 
Furthermore, we have m = 6, 6 = 3, max(x2a;4) — deg(a;2a;4) = 2<3 = 6 — 3 and 
max(x3a;4a;6) — deg(x3a;4X6) = 3 < 3 = 6 — 3. So for any u G Bor(y72) we have 
msix{u) — deg(u) < m — b. But I2 is not equidimensional, according to the theorem, 
since the Borel generator in maximum degree is X3X4XQ instead of x 4^X5X5. Indeed, 
one can check that {xi, X2, x^} and {xi, X2, x^, Xq} are minimal vertex covers of 
of different cardinality. 

Corollary 2.8. Let I = Id-ai,...,a„ be an ideal of Veronese type. Then, the ideal I is 
equidimensional if and only if there exists a pair {p, I) with p > I, which is maximal 
with respect to the partial order given by componentwise comparison, and such that 

(i) ap_;+i + . . . + Qp > d, and ap_;+i + . . . + ap_i < d, and 

(ii) for any sequence ii < . . . < i^ in [n] with + . . . + aj^. > d and a^^ + . . . + 

(^ik-i < d we have ik — k < p — I. 

Proof. If / is equidimensional, then it follows easily from Theorem 12.61 that the pair 
(m, b) satisfies all the conditions from the corollary. 

For the converse, first we will show that any two pairs {pi, h) and {p2, h) with the 
properties (i) and (ii) can be compared, hence the name maximal is correct. Assume 
the contrary, then the only possibility (after a renumbering) for the two pairs to be 
incomparable with respect to our partial order is to have the following inequalities: 
Pi < P2 and li > I2. Then, 

d > ttp^-jj+i + . . . + ap^_i > ap2-j2+i + . . . + > d, 

a contradiction (for the second inequality we use that h — I > h, Pi < P2 and the 
non- increasing sequence ai > 02 > ■ ■ ■ > ««)• Therefore, the existence of a pair 
leads to existence of a maximal one. 

For finishing the proof it is enough to show that the maximal pair {p, I) from 
the hypotheses is equal to {m,b). We have from the definition of m and b the 
following inequalities: p < m and I < b. Arguing by contradiction, suppose that 
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[p, I) < (m, b). This implies p < m and / < b. Indeed, ii p = m and / < b, then from 
the definition of b and p we have the following inequalities: 

flm-Z+l + ■ ■ ■ + dm = O-p-l+l + ■ ■ ■ + a.p > d 

and 

O-m-b+l + • • • + dm-l < di 

which should be true simultaneously, a contradiction since / < b and cti > 02 > 
. . . > a„. 

Hence p < m and I < b. We have two cases to analyze: I < b and / = b. 

First, let us suppose that I < b. From the definition of b, there exists a sequence 
ji < ■ ■ ■ < jb in [n] such that a^^ + . . . + > d, + . . . + aj^_^ < d and 
jb — b < p — I. Since (p, Z) is maximal then ji < jfe — & + 1 < p — / + 1. In order to 
have both a^^ + . . . + aj^^^ < d and ap_/+i + . . . + > d we must have > p + 1. 
It follows then, that jb > ji + b — I >p+l + b — I, hence jb — b>p — l + l, a 
contradiction since jb — b < p — I. 

Assume now that / = b. From the definition of m, there exists a sequence ii < 
■ ■ ■ < ik = m in [n] such that a^^ + . . . + aj^. > c?, a^^ + . . . + aj^._^ < d. In addition, 
according to the hypotheses on the pair {p,l), m — k < p — I. Since m > p and 
b = I > k we obtain that m — k>p — I, a contradiction. Hence, our discussion 
shows that in both cases we get a contradiction, so {p,l) = {m,b). Applying now 
Theorem I2.6[ we obtain that I is equidimensional. □ 

Remark 2.9. (a) It follows from the proof of the corollary that the maximality of the 
pair {p, I) with respect to the partial order given by the componentwise comparison 
is induced only by condition (i). 

(b) Corollary 12.81 provides an useful tool to show that an ideal of Veronese type 
is not equidimensional. The strategy is to compute first the maximal pair {p, I) 
with the property (i) and then find a generator which does not satisfy property 
(ii). For example, consider the ideal of Veronese type I = /i5;9,6,4,3,2, 2,1,1- We get 
succesively: 9 + 6 = 15 implies that {po, Iq) = (2, 2), then 6 + 4 < 15, 6 + 4 + 3 < 15, 
6 + 4 + 3 + 2 = 15 implies that = (5, 4), 4 + 3 + 2 + 2 < 15, 4 + 3 + 2 + 2 + 1 < 15, 

4 + 3 + 2 + 2 + 1 + 1 < 15. Therefore, the maximal pair {p, I) is (5, 4) and p — I = 1. 
It is easy to see that Xix^x^ G G{\/l) and, since 6 — 3 = 3>l=p — /, the second 
condition (ii) of the Corollary 12.81 is not fulfilled, so we can conclude that / is not 
equidimensional . 

Let P be a discrete polymatroid which satisfies the strong exchange property, 
with the rank function p. Then according to the Theorem ll.2[ B{P) is isomorphic 
to the set of bases of a polymatroid of Veronese type. In fact, the isomorphism used 
in the proof of the theorem is given by the translation r : — > M", 

t{v) =v-uo, Vt; G M", 

where Uq is the integer vector whose z-th coordinate is equal to p([?T-]) — p([r2] \ {«}). 
t{B{P)) is the set of bases of a discrete polymatroid of Veronese type. If uq = 0, 
then P is of Veronese type. Eventually, after a renumbering of variables, we may 
assume that t{B{P)) = B{Pd-ai,...,a„): where d > ai > . . . > a„. 
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Corollary 2.10. Let I be a strong polymatroidal ideal which is not of Veronese type. 
Then I is equidimensional if and only if \[l is principal. 

Proof. By the considerations preceding this corollary it follows that I = UqJ, where 
Mo 7^ 1 is a monomial and J is a monomial ideal. For any Xk dividing u, (xk) is a 
minimal prime ideal of J. Therefore / is equidimensional if and only if all minimal 
prime ideals of J, and hence of \/7, have height 1. Let Pi = {xjj C S", for 1 < i < r, 
be these minimal prime ideals. Since vT = flLi follows that vT = (111=1 ^iJ- 
Hence a/T is principal. The converse implication is obvious. □ 

3. Classification of unmixed ideals of Veronese type 

An ideal / of a Noetherian ring R is said to be unmixed if the associated prime 
ideals of R/I are the minimal prime ideals of /. Some authors, for example the book 
of Matsumura [TU], require in addition that all minimal prime ideals have the same 
height. In the case of a polynomial ring this definition of unmixedness is equivalent 
to say that / is equidimensional and has no embedded prime ideals. 

The conditions "unmixed" and "equidimensional" are unrelated. For example, 
the ideal {xy,xz) of R = K[x,y,z] is unmixed but not equidimensional, while the 
ideal {x^,xy) is equidimensional but not unmixed. 

Deciding whether an ideal is unmixed is in general a hard problem since one has to 
know all its associated prime ideals. In the particular case of ideals of Veronese type 
we can give a complete description of the associated prime ideals. As before, we may 
assume that our non-zero ideal of Veronese type is of the form / = /d;ai,...,a„ with 
d > ai > . . . > an. In case J is a prime ideal we have Ass(S'//) = /. In our case this 
happens only if / = (xi, . . . , Xj). In our further discussions we therefore assume that 
d > 1. We may also assume that > 1, because if i is the least integer with Oj = 0, 
then / = /d;ai,...,ai_i5' and / is unmixed if and only if Id;ai,...,a,.i C K[xi, . . . ,Xi-i] is 
unmixed. 

Proposition 3.1. Let I = Id;ai,...,an C S be an ideal of Veronese type with d > 1 
and an>l, and A a subset of [n]. Then 

n 

Pa e Ass(S'//) <^=^ > (i - 1 + |A| and y^ai<d-l. 

i=l i<^A 

Moreover, if for alii & A we choose bi with < bi < ai such that 

^bi + ^ai = d-1, 

i€A i^A 

then the monomial z = HiGyi^i' Ylii^A^T satisfies I : z = Pa- 

Proof. <^=: Since 'Ylii^A^i < — 1, it follows that for any monomial u G G{I) there 
exists an integer j with j & A such that Xj divides u. Therefore Pa D /. The 
condition ^"^^ Oi > c? — 1 + implies that J^ieA^'^i ~ 1) + J2i^A'^i > d — 1, 
which together with Yli(^A^i d — 1 shows that there exists for all z G A an 
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integer bi, with < bi < Ui such that X^ieA^i + Yli^A'^i — d — The monomial 
z = nigA-^i' rij^A-^r degree — 1. Hence z ^ I, and obviously I : z D Pa- If 
equality holds then P4 G Ass(S'//). Assume by contradiction that P4 is a proper 
subset of I : z. Then there exists a monomial m' e /^[xj : i ^ A] of degree at least 
1, such that zu' e /. That is, there exists a monomial u e G{I), u = YYi=i "with 
u\zu' . Therefore q < bi for any i e ^4, since u' & K[xi : i ^ A\. But then 

n 

d = deg(ti) = ^ Cj < ^ 6j + ^ = deg(2;) = d-1, 

i=l i&A i^A 

a contradiction. Therefore I : z = Pa, and we are done. 

: Assume now that Pa £ Ass{S/I). Then there exists a monomial z E S, 
z ^ I, such that I : z = Pa- We first show that we can choose a monomial z of 
degree d — 1 such that I : z = Pa- 

Suppose that the monomial z ^ I, with I : z = Pa, has degree deg(z) > d and is 
of the form z = HLi ^i' ■ observe that there exists an integer jo e [n] such that 
bjQ > ttjQ. Indeed, if 6, < a, for all i e [n], then z & I, a contradiction. 

Since I : z = Pa, we have XiZ G / for all i & A, and XiZ ^ / for all i ^ A. 
Furthermore, for each i & A there exists a monomial Ui G G{I) such that Ui divides 
XiZ. This fact together with z ^ I implies that for alH G A the variable Xi appears 
in Ui with the exponent bi + 1, therefore bi < Ui for all i & A. In particular, it follows 
that jo ^ A. 

We claim that z/xj^^ ^ / and / : (z/xj^^) = Pa- The first assertion follows from 
that z ^ I and the fact that bj^ — 1 > aj^. For the second, we use the general fact 
that if z and z' are monomials such that z' divides z, then I : z' <Z I : z. Therefore, 
/ : {z/xj^^) C Pa- Since bj^ — 1 > dj^, then Ui still divides Xiz/xj,^ for all i G A, so 
Xi E I : {z/xj^) for all i & A. Hence we have the other inclusion Pa <Z I : {z/xj^), 
and our claim is proved. 

After a finite number of such reductions, we find 2; ^ / of degree d — 1 such that 
I:z^Pa- 

In what follows we shall prove that z has the required form of the statement. As 
above let z = YYi=i with deg(2;) = d — 1, such that I : z = Pa- From I : z = Pa, 
it follows that zxi G /, for all i E A, and zxi ^ I, for all i ^ A. In particular, 
bi + 1 < Qi for all i e A, and 6j < Oj for all i ^ A. Since zXi ^ I for all i ^ A, and 
since bi < ai, we must necessarily have bi — a^, for alH ^ A. Therefore, we obtain 
that 

iGA i^A 

with < 6i < for all i G ^. In particular, we have 

< deg(2;) =d-\, 

i^A 

and 

n 

J^^fli > + l) + ^ai = d- l + 

1=1 ieA i^A 
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This concludes the proof of the proposition. 
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Example 3.2. In this example, we compute with the help of the Proposition 13 -H the 
set of all associated prime ideals of the ideal of Veronese type h;?,,2,i C K[xi, X2, x^]. 
Hence, = 5, Oi = 3, 02 = 2, 03 = 1 and G(/5;3,2,i) = {a^ia^^j 2^1X2X3, xfxgXs}. Since 
^2 + ^3 < 4, it follows from the above proposition that (xi) = is an associated 
prime ideal, with /5;3,2,i : Xix^x^ = (xi), where z = xix^xs and 61 = 1 < oi. 
Similarly, one can check that the other associated prime ideals of /5;3,2,i are {X2), 
(xi,X2), {xi,Xs), {x2,X3). They are obtained as follows: (X2) = -^5;3,2,i '■ ^fx^, 

(Xi,X2) = /5;3,2,1 : xjx2X3, {Xi, X3) = h;1„2,l ■ xjx^, {X2, X3) = h^Z^l ■ xlx2. In 

particular, /5;3,2,i is equidimensional and is not unmixed. 

An easy consequence of Proposition 13.11 is the following 

Corollary 3.3. Let I G S be an ideal of Veronese type, and suppose that Pa G 
Ass(S'//) for some A C [n] with \A\ = k. Let i E A, j < i such that j ^ A and 
B = {A \ {i}) U {j}. Then Pb G Ass(S'//). Ln particular, (xi, . . . ,Xk) G Ass(S'//). 

Proof. Let Ac [n], such that \A\ = k and Pa G Ass(S'//). It follows from Propo- 
sition 13.11 that J2?=i di > d — 1 + k and XI/^a d — 1. Then, the subset B from 
the hypothesis satisfies \B\ = k and 

^ a/ = ^ a; - + Qi. 

l^B l^A 

Because j < i, then — aj < and therefore J2i^b^i ^ d — ^- Applying again 
Proposition 13.11 we obtain that Pb G Ass(S'/J). The last assertion follows after 
performing at most k times the above procedure. □ 

Let us notice that for an ideal of Veronese type / = /d;ai,...,a„ with d = ai = . . . = 
for some 1 < i < n, then the maximal graded ideal m of 5* is an associated prime ideal 
of / (since m = J : It follows that if / is unmixed then J is equidimensional. 

According to the Proposition 13. Ij m is the only associated prime of S/ L if and only 
if ai = a2 = . . . = an = d. Indeed, if for example < d, then Proposition 13.11 tells 
us that {xi, . . . ,Xn-i) is an associated prime ideal of S/L, hence J is not unmixed, 
a contradiction. Therefore, for an ideal / = Ld;ai,...,a„ with d = ai = . . . = ai for 
some 1 < i < n the following conditions are equivalent: (i) / is unmixed, (ii) J is 
Cohen-Macaulay, and (iii) J is a Veronese ideal. 

Theorem 3.4. Let L G S be a non-zero ideal of Veronese type. Then the following 
conditions are equivalent: 

(a) L is a Cohen-Macaulay ideal, 

(b) / is unmixed and equidimensional, 

(c) L is unmixed. 

Proof. Following the discussion above theorem it is enough to prove for an ideal 
of Veronese type, /, with d > ai > . . . > an > I. The implications (a) =^ (6), 
(6) =^ (c) are obvious. 
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To complete the proof of the theorem it remains to prove (c) =^ (a). Herzog 
and Hibi proved (see |E1 Theorem 3.2.]) that a polymatroidal ideal / is a Cohen- 
Macaulay ideal if and only if / is either a principal ideal, a Veronese ideal, or a 
squarefree Veronese ideal. From the discussions preceding the theorem it follows 
that we only have to show that / is unmixed implies that / is either principal or 
squarefree Veronese. 

First we shall show that / is equidimensional. Assume by contrary that / is 
not equidimensional. Then \/l is not equidimensional and therefore there exist 
A,B G [n] of cardinality k, respectively / such that k < I and Pa, Pb are minimal 
primes of vT, and consequently of I. It follows from Corollary 13. 3l that (xi, . . . , Xk) C 
(xi, . . . ,xi) are both associated prime ideals of /, a contradiction since I is unmixed. 
Therefore / is equidimensional. Hence, all the associated prime ideals of S/I are 
minimal over I and have the same height, which we denote it by fc, with 1 < k < n. 
Now we have two cases. 

Case 1: ai + . . . + = d. 

This implies that / is principal, generated by ■ ■ -x"", hence Cohen- Macaulay, so 
we are done. 

Case 2: Oi + . . . + a„ > 

Since all the associated primes of S/I have the same height k, it follows from Corol- 
lary [33] that, in particular, (xi,...,Xfc) is an associated prime of S/I. First we 
notice that k < n. Indeed, if A; = n, then by Proposition 13. it would follow that 
ai + . . . + ttn > d — 1 + n. In particular, Oi + . . . + a„ > — 1 + (ri — 1) and together 
with a„ < — 1, from the hypotheses, we obtain, via the same proposition, that 
(xi, . . . ,x„_i) is an associated prime ideal, a contradiction, since / is unmixed. 

Hence k < n and we have that ak+i + . . . + a„ < d — 1 and ai + . . . + a„ > d — l + k. 
Because / is unmixed, then for any subset A C [n] with 1^41 k, Pa ^ Ass{S/I). 
Therefore (xi, . . . ,Xk+i) ^ Ass{S/I) and since ak+2 + - ■ ■+(in < ctfc+i + - • •+ctn < d—1, 
it follows from Proposition 13.11 that ai + ... + a„ < d — 1 + k + 1 = d + k. This 
inequality together with ai + . . . + an > d — l + k imply that ai + . . . + an = d — l + k. 
Since we are in the case ai + . . . + an > d, we necessarily have k > 1. 

We conclude this case by showing that cij = 1 for all i with 1 < i < n, which means 
that / is squarefree Veronese ideal, and hence a Cohen-Macaulay ideal. Suppose, by 
contradiction, that there exists i G [n] such that Oj > 2, hence in particular ai > 2. 
Then, because k > 1 and I is unmixed, we have (xi, . . . ,Xk-i) ^ Ass{S/I). Since 
ai + ... + an = d+k — l > d—l + k — 1, applying again Proposition 13 . 1 1 we obtain that 
ak + . . . + a„ > d—1. Suming up this inequality with the inequality ai + . . . + ak-i > k 
(true, because we supposed that oi > 2) we obtain that ai + . . . + an > d — k + 1, a 
contradiction. Therefore, a^ = 1 for all i G [n], and we are done. 

In conclusion, from the two cases analyzed we obtain that if / is unmixed then / 
is Cohen-Macaulay, so the theorem is proved. □ 
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